Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
261	Closing the Gap Between Short and Long XORs for Model Counting Shengjia Zhao Sorathan Chaturapruek Computer Science Department Computer Science Department Add to Reading List Source URL: ai2-website.s3.amazonaws.com Language: English - Date: 2016-05-10 13:04:53 Computational complexity theory Convex optimization Probability Mathematics Coding theory Error detection and correction Low-density parity-check code PP Bayesian network Linear programming
262	Journal of Machine Learning Research2801 Submitted 1/08; Revised 9/08; PublishedRobust Submodular Observation Selection Andreas Krause Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Theory of computation Mathematics Submodular set function Greedy algorithm Algorithm Optimization problem Reduction NP Time complexity
263	Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma † Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:16 Graph theory Mathematics Computational complexity theory Spanning tree NP-complete problems Dominating set Minimum spanning tree Maximal independent set Matching Travelling salesman problem Shortest path problem Tree
264	Brief Announcement: Information Dissemination on Multiple Channels Stephan Holzer1 , Yvonne-Anne Pignolet2 , Jasmin Smula1 , Roger Wattenhofer1 1 Computer Eng. and Networks Laboratory (TIK), ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:38 Graph theory Mathematics Distributed data storage Computational complexity theory Selection algorithm Randomized algorithm Network theory Networks Koorde Kademlia
265	Using Regret Estimation to Solve Games Compactly Add to Reading List Source URL: poker.cs.ualberta.ca Language: English - Date: 2016-04-19 16:33:23 Game theory Academia Abstraction Mathematics Solved game Mathematical game Computational complexity theory Mathematical problem Nash equilibrium Regression analysis Extensive-form game
266	AltAlt: Combining the Advantages of Graphplan and Heuristic State Search Romeo Sanchez Nigenda, XuanLong Nguyen & Subbarao Kambhampati Department of Computer Science and Engineering Arizona State University, Tempe AZ 852 Add to Reading List Source URL: rakaposhi.eas.asu.edu Language: English - Date: 2000-09-17 18:28:48 Search algorithms Heuristics Mathematics Cognition Admissible heuristic Graphplan Computational complexity theory Algorithm Hyper-heuristic Book:Graph Theory
267	Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks Tung-Wei Kuo† ‡ , Kate Ching-Ju Lin† , and Ming-Jer Tsai‡ † Research Center for Information Technology Innova Add to Reading List Source URL: nms.citi.sinica.edu.tw Language: English - Date: 2013-02-26 21:19:15 Mathematics Graph theory Computational complexity theory Combinatorial optimization Submodular set function Edsger W. Dijkstra NP-complete problems Algorithm Shortest path problem HeldKarp algorithm Dominating set
268	Why walking the dog takes time: Fr´echet distance has no strongly subquadratic algorithms unless SETH fails Karl Bringmann∗ April 10, 2014 Abstract Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:32 Computational complexity theory Theory of computation Exponential time hypothesis Time complexity NC Gadget
269	A PARTICLE SWARM OPTIMIZATION HYPER-HEURISTIC FOR THE DYNAMIC VEHICLE ROUTING PROBLEM Michal Okulewicz, Jacek Ma´ ndziuk Faculty of Mathematics and Information Science, Warsaw University of Technology, Add to Reading List Source URL: bioma.ijs.si Language: English - Date: 2016-05-13 04:17:48 Operations research Mathematical optimization Mathematics Applied mathematics Computational complexity theory NP-complete problems Cybernetics Evolutionary algorithms Ant colony optimization algorithms Particle swarm optimization Swarm intelligence Hyper-heuristic
270	Games, geometry, and [ the computational complexity of ] finding equilibria Bernhard von Stengel Department of Mathematics London School of Economics Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2006-07-13 23:31:34 Computational complexity theory Theory of computation Complexity classes NP Matching P Time complexity Decision problem P versus NP problem 3-dimensional matching

UPDATE